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Abstract. In the polynomial ring T = . . . ,2/n]) with ri > 1, we bound 

the multiplicity of homogeneous radical ideals / C {y1^ , • • • , ) such that 
T/I is a graded fc-algebra with KruU dimension one. As a consequence we 
solve the Waring Problem for all monomials, i.e. we compute the minimal 
number of linear forms needed to write a monomial as a sum of powers of 
these linear forms. Moreover, we give an explicit description of a sum of 
powers decomposition for monomials. We also produce new bounds for the 
Waring rank of polynomials which are a sum of pairwise coprime monomials. 



1. Introduction 

Let k be an algebraically closed field of characteristic zero and k[xi, . . . , x„] the 
standard graded polynomial ring in n variables. Given a degree d form F the 
Waring Problem for Polynomials asks for the least value of s for which there exist 
linear forms Li, . . . ,Ls such that 

F = ±Lf. 
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This value of s is called the Waring rank of F (or simply the rank of F) and will 
be denoted by rk(F). 

There was a long-standing conjecture describing the rank of a generic form F of 
degree d, but the verification of that conjecture was only found relatively recently 
in the famous work of J. Alexander and A. Hirschowitz }AH95j . However, for 
a given specific form F of degree d the value of rk(i^) is not known in general. 
Moreover, there is no direct algorithmic way to compute the rank of a given form. 
Given this state of affairs, several attempts have been made to compute the rank 
of specific forms. One particular family of examples that has attracted attention is 
the collection of monomials. 

A few cases where the ranks of specific monomials are computed can be found 
in |LM04| and in |LT10j . The most complete result in this direction is in [RSll] 
where the authors determine rk(M) for the monomials 

M = (xi • . . . • x„)™ 

for any n and m. In particular, they show that rk(M) = (to + 1)"^^. In this paper 
we generalize that result and find rk(A/) for any monomial, thus completely solving 
the Waring Problem for monomials. 

Our approach to solving the Waring Problem for specific polynomials follows a 
well known path, namely the use of the Apolarity Lemma l2. II to relate the compu- 
tation of rk(F) to the study of ideals of reduced points contained in the ideal F-^, 
see Section |3l For the special case in which F is a monomial we get a bound on 
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the multiplicity of an ideal of redueed points / C F^, sec Theorem 13. II Among the 
consequences of this result is Corollary 13.31 where we show that 

n 

rk(x5^-....4") = n(^. + l), 

where 1 < 6i < . . . < &n- Moreover, we describe an explicit sum of powers decom- 
position for monomials, see Corollary 13.81 We also obtain a similar result for the 
forms which are a sum of pairwise coprime monomials, see Corollary 13.51 

2. Basic facts 

We consider k an algebraically closed field of characteristic zero and the polyno- 
mial ring T — (Bi^oTi = k[yi, . . . ,yn]. Giyen a homogeneous ideal / C T we denote 

by 

HF{T/I, i) = dimfc T, - dimfc /, 
its Hilbert function in degree i. It is well known that for all i >> the function 
HF{T/I, i) is a polynomial function with rational coefficients, called the Hilbert 
polynomial of T//. We say that an ideal / C T is one dimensional if the KruU 
dimension of T/I is one, equiyalently the Hilbert polynomial of T/I is some integer 
constant, say s. The integer s is then called the multiplicity of T/I. If, in addition, 
/ is a radical ideal, then / is the ideal of a set of s distinct points. We will use the 
fact that if / is a one dimensional saturated ideal of multiplicity s, then HF{T/I, i) 
is always < s. 

Let S be another polynomial ring, S — (S^Zo^i — k[xi, . . . , Xn]- We make S into 
a T-module by haying the variables of T act as partial differentiation operators, 
e.g. we think of yi = d/dxi. (see, for example, |IK99| or |Ger96) ) . We refer to a 
polynomial in T as 9 instead of using capital letters. In particular, for any form F 
in Sd we define the ideal F-^ C T as follows: 

F^^{deT:dF = 0}. 

The following lemma, which we will call Apolarity Lemma, is a consequence of 
[IK991 Lemma 1.15]. 

Lemma 2.1. A homogeneous degree d form F d S can be written as 

s 

F — Lf, Li pairwise linearly independent 
1=1 

if and only if there exists I C F-^ such that I the ideal of a set of s distinct points 
m P"-i. 

We will also need the following fact. 

Lemma 2.2. For n > 1 consider the ideal J = (yi , 2/2 ^ , . . . , j/J^" ) C T, where 
2 < 02 < ■ • • < On- Set r = 02 + . . . + a„ — (n — 1). Then, 

tHFiT/J,^)^i{a.)-hl^^;'). 

i=a2 i=2 ^ ^ 

Proof. We first note that J = {yi, y'2^ , ■ ■ ■ , yn" ) is a homogeneous complete inter- 
section ideal in k[yi, . . . , y„]. In this case, it is well known that 

A^k[yi,...,yn]/J ^®ZoA, 
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is an Artinian Gorcnstcin ring for which: 

(1) if T = (02 + • ■ • + a„) — (n — 1) then diniylT- =/= (in fact, its dimension is 
1) and diniAf for ^ > r; 

(2) dinifcA = Y^l^o'^^^kA = 1 • a2---a„ = n"=2«i- Si'^ce Ji = (yi)i for 
< j < a2 — 1, it follows that (for these same i) we have 

dim/c Aj = . . . , j/„]i - dimfc . . . ,2/„]j_i * ^ 



n - 2 



As a consequence we easily get that 

02 — 1 02 — 1 

dimfe At = 

1=0 i=0 

Thus, rewriting ([2]) above, we get 



i + n — 2\ /a2 + n — 2 
n-2 /V n-1 



^i7^^(r/j,z) = (n 



i=2 



a2 + n — 2 
n — 1 



which is what we wanted to prove. □ 

We conclude with the following trivial, but useful, remark. 

Remark 2.3. The rank of a form F can be computed in the polynomial ring with 
the least number of variables containing F . To see this, consider a rank d form F £ 
k[xi, . . . , Xn] and suppose we know rk(i^). We can also consider F € k[xi, . . . , a;„, y] 
and we can look for a sum of powers decomposition of F in this extended ring. If 

r 

F{xi, . . .,Xn) = ^ {Li{xi, . . .,Xn,y))'^ , 
1 

then, by setting y = 0, we readily get r > rk(F). Thus, by adding variables we can 
not get a sum of powers decomposition involving fewer summands. In particular, 
given a monomial 

M^x\' ■...■x';r, 

with 1 < 61 < . . . < fe„ it is enough to work in k[xi, . . . , Xn] in order to compute 
rk(F). 

3. Main result and applications 

Theorem 3.1. Let n > 1 and K — (y^\ . . . ,2/,°") he an ideal of T with 2 < ai < 
. . . < a„. If I d K is a one dimensional radical ideal of multiplicity s, then 

n 
i=2 

Proof. We consider two cases depending on whether or not yi is a zero divisor in 
T/L The condition 2 < ai is needed for the latter, while the former also works for 
ai = 1. 

Suppose that yi is not a zero divisor in T/L Consider the short exact sequence 

Set = HF{T/I,i) and J ^ {yuy^^ ■ ■ ■ ,y^") as in Lemma 2.2. Clearly 

/c/+(j/i) Ci^+(yi) - J 
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and hence 

HF [ I > HF (-,i 



l + iyiYJ- \J' 

Now, as in Lemma [2^ we set r = o^i) ~ ^ !)• Using Lemma [2?2l and the 
inequality we just found on hi — hi-^ , we compute a bound on h-r as follows: 

T \ . ^ fT 



hr > hr-l+HFij,T\ > ... > ha^-i + I J ' * 

i=a2 

As yi is not a zero divisor, we conclude that /q2-i = (0) and hence /ia2-i = 
{'^^^n-i^ )■ Thus Lemma [2.21 yields n2 '^^ < hr < s as we wanted to show. 

Now suppose that yi is a zero divisor on T/I. Consider the ideal I' = I : (yi) D L 
Since / was a one-dimensional radical ideal the same is true for /'. Since T/I' is 
a honiomorphic image of T/I the multiplicity of T/I' (which we will denote by s') 
satisfies s' < s. Notice now that /' : {yi) = /' (again since / is radical) and so yi 
is not a zero divisor on T/I' . 

Since 

I' ^ I : (yi) C K : {y,) ^ {K') ^ {yT-\vT.- ■ ■ .vl") 
we can apply the first part of the argument to /' C K' (we are using that ai > 2 
in this case) and so we obtain that 



s' > Y[a, 



and that completes the proof of the Theorem. □ 

Remark 3.2. We notice that the hypothesis of / being radical is necessary. In fact, 
I = (jjI^ , . . . , 2/,°!ll^) C K and / is a one dimensional saturated ideal of multiplicity 
n"~^ai. In particular, if ai < a„ the multiplicity of / is less than IljCti. 

We now provide some applications of Theorem 13.11 

3.1. Rank of monomials. We first deal with the sum of powers decomposition of 
monomials. 

Corollary 3.3. For integers m > 1 and 1 < 61 < . . . < 6m the monomial 

■^1 • ■ • -^m 

is the sum of n"=2(^» ~^ 1) POwer of linear forms and no fewer. 

Proof. Using Remark l2.3l it is enough to consider the case n = m. So, we can assume 
our monomial is M = ■ . . . ■ € k[xi, . . . , x„] and we set a = nr=2(^i + -'^)- 
Applying the Apolarity Lemma to M we find that the perp ideal of M is 

K^iy1^+\...,yt+'). 

Let / C -fT be an ideal of s distinct points, i.e. a one dimensional radical ideal 
in K of multiplicity s. Applying Theorem 13 . 1 1 we get s > cr and hence M cannot 
be the sum of fewer than a powers of linear forms. 

It remains to show that M is the sum of a powers of linear forms, i.e. we need 
to find an ideal of a distinct points inside K . But it is easy to verify that the ideal 

is such an ideal. □ 
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It is easy to use the previous result to compute the rank of a generahzed version 
of monomials. 

Corollary 3.4. For integers 1 <bi < . . . < bm and for linearly independent linear 
forms Li, . . . , L„ consider the form 

F = L\^-...-Li-. 

Then 

rk(F)=nr=2(&. + l). 

3.2. On the rank of the sum of relatively coprime monomials. It is pos- 
sible to use Theorem 13.11 to give bounds on the rank of forms more general than 
monomials. For example, we have the following 

Corollary 3.5. Let F be a form of degree d which can be written 

= Afl + . . . + Mr 

where the Mi are monomials of degree d such that GCD(Mi,Mj) = 1 for i ^ j- 
Then one has 

rk(M,) < rk(i^) 

fori^l,...,r. 

Moreover, if we let M = Y[i=i then 

Tk{F) < rk(Af). 

Proof. Clearly F^ D M^ fl . . . fl AI^ . Given d e F-^ , we notice that the non-zero 
monomial of the form d o Mi are linearly independent as they are pairwise coprime. 
Hence we have 

F^ = M^ r\...r\M^. 

In particular, F-^ C M:^,i = 1, . . . , r and then rk(Mi) < rk(i^). 
It is straightforward to notice that 

and thus rk(F) < rk(Af). That completes the proof. □ 

3.3. On the rank of the generic form. It is well known, see |AH95) . that for 

the generic degree d form in n + 1 variables F one has 

" ^d+n\ ' 

rk(F) = 

n + 1 

However, the rank for a given specific form can be bigger or smaller than that 
number. Moreover, it is trivial to show that every form of degree d is a sum of 
(''d") powers of linear forms. But, in general, it is not known how big the rank 
of a degree d form can be. 

Using the monomials we can try to produce explicit examples of forms having 
rank bigger than that of the generic form. We give a complete description of the 
situation for the case of three variables. 

Corollary 3.6. Let n — Z and d > 2 be an integer. Then 
max{rk{M) : M £ Sd is a monomial} — 
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and this number is asymptotically | of the rank of the generic degree d form in 
three variables. 

Proof. We consider monomials ^ with the conditions &i < ^2 < &3, 

hi + b2 + b^ — d 

and we want to maximize the function /(&2,&3) = (^2 + 1)(^3 + !)• Considering 
bi as a parameter we are reduced to an optimization problem in the plane where 
the constraint is given by a segment and the target function is the branch of an 
hyperbola. For any given bi , it is easy to see that the maximum is achieved when 
62 and 63 are as close as possible to ^^5^. Also, when 61 = 1 we get the maximal 
possible value. In conclusion rk(Af ) is maximal for the monomial 

d-1 d-1 d 

M = X1X2 ^ ^ {d odd) or M = X1X2 a;| {d even). 

Writing d = 6p + q, with < q < 5, and computing one easily sees that the rank 
of the generic forms is asymptotically 6p^. While the maximal rank of a degree d 
monomial is asymptotically 9p^ and the conclusion follows. 

□ 

Remark 3.7. For n = 3, we compare the behavior of the generic form and of the 
biggest rank monomials in the following table 



d 


rk( generic degree d form) 


maxMrk(M) 


3 


4 


4 


4 


5 


6 


5 


7 


9 


6 


10 


12 


7 


12 


16 



3.4. Sum of powers decomposition for monomials. Since we now know the 
rank of any given monomial M, we can try to give a description of one of its sum 
of powers decompositions. 

Corollary 3.8. For integers 1 < 61 < . . . < &m consider the monomial 

M = x\^ -...-xi-. 

Then 

rk(Aif) 

M= (-^1 + ^j(2)2^2 + . . . + ej{n)xn)t 

where ei («)... , erk(M)(*) (ifc the {bi + \)-th roots of 1, each repeated Iij^i^i{bi + 1) 
times, and the "fj are scalars. 

Proof. Another consequence of |IK991 Lemma 1.15] allows one to write a form as a 
sum of powers of linear forms. If / C M-^ is an ideal of s points, then 

M = {aj{l)xi + aj{2)x2 + . . . + aj{n)xnY 

i=i 

where the 7^- are scalars and [ai : . . . : a„] are the coordinates of the points having 
defining ideal I. Given M we can choose the following ideal of points 
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It is straightforward to see that the points defined by / have coordinates 

[I:6(2):...:e(n)] 

where e(i) is a (&i + I)-th root of 1. Taking all possible combinations of the roots 
of 1 we get the desired Hf^jC^i + 1) points and the result follows. 

□ 

To find an explicit decomposition for a given monomial is then enough to solve 
a linear system of equation to determine the 7^. For example, in the very simple 
case of M ~ xoXiX2, we only deal with square roots of 1 and we get: 

X0X1X2 = -^ixo+Xi+X2)^~-^{xo+Xi-X2f--^{xo-Xi+X2)^ + -^{xo-Xi-X2)^. 

3.5. The variety of reducible forms. Finally we give an application to the study 
of the variety of forms which factor in a prescribed way. These varieties were first 
introduced by Mammana in |Mam54| . They were also studied in some detail in 
|CCG08| and some particular examples considered in |ABllj . More precisely, given 
integers d and n we consider a partition A h d , A = (di, d2, ■ ■ ■ ,dr) and define the 
variety 

Xx = {[Fd, ■ . . . ■ Fd^] : Fd, e SdA 
parameterizing forms of degree d in n variables factoring as a product of forms of 
degree di. Let Vn^d denote the Veronese variety parameterizing d-th power of linear 
forms in n variables. We use crr{Vn.d) to denote the closure of the set of points on 
secant P'-i's to 

Corollary 3.9. For integers n > 1 and 1 < c?i < . . . < d„ we have 

Xa C (TriVnA), 

/or r = 02(^^ + 1) 

Proof. It is clear that the orbit of the monomial xf^ ■ . . . ■ x"^ under the action of 
GL{n) is dense in X^. Hence the conclusion follows. □ 
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